#include<vector>
#include<string>
using namespace std;

class Solution {
public:
    string predictPartyVictory(string senate) {
        int cnt = 0;
        bool flag = true;
        while (flag) {
            int index = 0;
            flag = false;
            while (index < senate.size())
            {
                switch (senate[index]) {
                case 'R':
                    if (cnt > 0) {
                        flag = true;
                        senate[index] = '0';
                    }
                    --cnt;
                    break;
                case 'D':
                    if (cnt < 0) {
                        flag = true;
                        senate[index] = '0';
                    }
                    ++cnt;
                    break;
                default:
                    break;
                }
                ++index;
            }

        }
        return cnt > 0 ? "Dire" : "Radiant";

    }
};